package com.lihepeng.leecode.tree;

/**
 * 相同的树
 */
public class Solution100 {
    // 判断两个树木是不是完全相同
    public boolean isSameTree(TreeNode p, TreeNode q) {
        // 递归的进行判断，首先判断根节点如果不相同直接返回
        if (p == null && q == null) {
            return true;
        } else if (p == null || p == null) {
            return false;
        } else if (p.val != q.val) {
            return false;
        } else {
            return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
        }

    }
}
